Have you booked & paid for your flights etc? They shouldn't be able to pull your leave if you've already done that. I'd also be asking exactly where in the HR policy that has been signed off by senior management does it state that particular clause.